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(54) Multipath diversity reception in a spread spectrum communication system 



(57) The present invention involves a receiving 
method and apparatus for use in a communication sys- 
tem wherein a spread-spectrum signal containing infor- 
mation bits is transmitted within an environment tending 
to produce multipath fading. The receiving apparatus 
includes a channel estimator which estimates channel 
coefficients, preferably corresponcfing to the level of cor- 
relation between the various multipath components of 
the spread-spectrum signal and a cell-correlation sig- 
nal. A channel selector is configured to select one or 
more of the multipath components based on the chan- 
nel coefficients, typically choosing multipath compo- 
nents with the greatest level of correlation, a condition 

io — , 



which is indicative of a high signal-to-noise power ratio. 
The channel selector also identifies time delay values 
representing the time delay between such selected mul- 
tipath components, such time delay values being used 
by a spread-spectrum receiver to identity the selected 
multipath components for presentation on plural diver- 
sity branches. A combiner combines the diversity 
branches in a predetermined manner, typically by 
weighted summation using weighting factors produced 
by the channel selector. A decoder extracts information 
from the combined signal. 



CM 
< 

CM 

o 

CL 
LU 



RECEIVED 
SIGNAL ~" 
r(k) 



SEARCH ENGINE 



CHANNEL 
ESTIMATOR 



22-> I 



-24 



CHANNEL 
SELECTOR 



ORTHOGONAL 
COVER 



RAKE RECEIVER 



RECEIVER ARMj 



RECEIVER ARM 2 



12b 



RECEIVER ARM L 



Fig.3 



Printed Dy Rank Xerox (UK) Business Services 
2.13.1CV3.4 



16 



DIVERSITY 
COMBINER 



18 



NORMALIZER/ 
QUANTIZER 



20 



VITERBI 

SOFT 
DECODER 



INFORMATION 



10 



40 



EP0 749 215 A2 

Description 

Technical Field 

The present invention relates generally to communication, and more particularly, to a spread-spectrum receiver 
method and apparatus usable in connection with a direct sequence (DS) code division multiple access (CDMA) com- 
munication system. 

packaround Art 



Although CDMA communication systems still are relatively new, it is apparent that such systems represent a sig- 
nificant improvement in communication technology, particularly in view of the ever-increasing requirements for user 
capacity, signal accuracy, and message security. This improvement is nowhere more apparent than in a wireless com- 
munication system such as a digital cellular telephone system whereby a number of users, or subscrfoers, communi- 
15 cate from within defined geographic areas, or cells. In such a system, each cell includes a base station, or cell site, 
which controls communication between irvceil users, nonsystem users and other cell sites. 

In a conventional CDMA digital cellular telephone system, there are two links over the air from a subscriber unit 
(i.e., a cellular phone or handset) to a cell site, and from the cell site to the subscriber unit For the first link, i.e. from the 
subscriber unit to the cell site, an analog voice signal is picked up at the subscriber unit where it js processed and fed 
20 to a vocoder which transforms the processed signal into a digital information bit stream. Typically, the vocoder takes 
advantage of the idiosyncracies of human speech to vary the rate at which ft converts the signal to digital information 
bits (e.g. p it need only sample a pause or other dead space at a very low rate). The information bits are framed, convo- 
lution encoded and interleaved, and then are multiplied by a unique user code sequence which effectively spreads the 
spectrum in a highly controlled, but apparently random, way. The spread signal is modulated onto a radio frequency car- 
ps rier for transmission to the cell site. 

The cell she receives the signal transmitted by the intended subscriber unit, along with signals from all other in-cell 
users, and feeds them to a series of receivers where such signals are demodulated and de-spread. Each receiver thus 
is left with only the original voice information bits from the corresponding user. These information bits then are used to 
produce a facsimile of the original speech. The information bits are again framed, convolution enooded, interleaved and 
30 spread, for the second link, i.e. cell site to subscriber unit of the cell site this time according to the intended subscriber 
unit's user code sequence. The signal is modulated onto the radio frequency carrier of the sending cell site. A power 
control system typically is used to keep the RF output of each phone to a minimum, thereby decreasing interference 
between cells. 

Considering now a typical spread-spectrum receiver of a CDMA digital cellular telephone system, it will be under- 
35 stood that a signal r(k) t which is the signal incident upon the spread-spectrum receiver at discrete time k (the time inter- 
val for k is a sample interval 7^, which may be the same as chip interval T c , or a fraction of the chip interval), may be 
described by the equation: 



r{k) = s{k) h{t,x) + s p (k) /7(f.x) + i 0 (k)Mt,i) + /«.(*) 

where s(k) is a coded source signal sent to the intended recieiyer, Sp(k) is a PILOT channel signal, and i Q (k) is same- 
cell interference (including other user source signals, interferences and artifacts from the PAGE and SYNC channels). 
h(U-z) is a same-cell rnultipath fading channel model, which may be expressed in accordance with the equation: 

45 m-1 

so where cfif) is a weighting factor for rnultipath component h(i^ is a delta function, and m is the total number of rnul- 
tipath components, t represents time, t is the time delay spread, t^k) includes both other-cell interference and thermal 
noise and may be expressed as: 



55 /-(*) . 



4-1 



+ n c [k) 



where s^(k) is a coded source signal of other-cell h- } (t,i) is a multipalh fading channel model of the other-cell and n 0 (k) 
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is thermal noise, u represents the total number of other cells which contribute to (^(k). Received signal r(k) is shown 
diagrarnmaticallyinRg. 1. 

It will be appreciated that only the signal components which are specifically to be sent to the intended receiver are 
coded with the intended receiver's user code sequence and frequency. All others are coded with other code sequences. 

5 other frequencies, or are not coded at all. Interference, including interference from other users, noise and other artifacts, 
thus effectively may be reduced relative to the intended signal because such interference is relatively uncorrelated with 
a given user code sequence and frequency while the intended signal is relatively highly correlated with such user code 
sequence and frequency. It will be understood, however, that achieving the highest cost-effective performance requires 
a high degree of correlation between the received information and the transmitted information, but it does not require, 

10 and typically does not achieve, complete correlation. 

Use of the terms correlated and correlation herein will be understood to be relative rather than absolute. Thus, a 
relatively high correlation between codes, sequences, waveforms or signals may be referred to as a correlation Con- 
versely, codes, sequences, waveforms or signals with a relatively low correlation therebetween may be referred to as 
being uncorrelated. User code sequences sometimes are referred to as being nearly orthogonal, meaning that they 

75 have little cross-correlation with one another. 

It will be appreciated by those skilled in the art that CDMA communication takes advantage of spatial diversity, fre- 
quency diversity and time diversity (which of course is related by distance to spatial diversity). In conventional CDMA 
communication systems rake receivers have been used to utilize time diversity, such receivers being convenient 
because they are capable of collecting signal energy from various received signal paths, that fall within the span of 

20 delayed time intervals and carry the same user code sequence. A conventional rake receiver will be understood to 
include plural samplers, a weighted summer and a decision circuit. Such rake receivers have been shown to provide a 
practical, robust solution for multipath fading in cellular telephone communication systems. 

U.S. Patent No. 5.081,643 entitled SPREAD SPECTRUM MULTIPATH RECEIVER APPARATUS AND METHOD, 
which issued January 14, 1992, describes apparatus for adapting a receiver to identify the path having the greatest 

25 amplitude in a spread-spectrum signal characterized by multipath components. A first correlator correlates the spread- 
spectrum signal received at the input with a chip code signal representing a first time delay. A second correlator corre- 
lates the spread-spectrum signal received at the input with a chip code signal representing a second time delay. A com- 
parator generates first and second time delay indicator signals by comparing the outputs of the two correlators. 

U.S. Patent No. 5.103,459 entitled SYSTEM AND METHOD FOR GENERATING SIGNAL WAVEFORMS IN A 

30 CDMA CELLULAR TELEPHONE SYSTEM, which issued April 7, 1992, describes a communication system and 
method for use in a CDMA cellular telephone system in which signals are communicated from a cell-site to a mobile 
unit using direct-sequence, spread-spectrum techniques. Pilot synchronization, paging and voice channels are defined 
by encoding, interleaving, bi-phase shift key modulating with orthogonal covering of each symbol, along with quadrature 
phase shift key spreading of the covered symbols. 

35 U.S. Patent No. 5,109,390 entitled DIVERSITY RECEIVER IN A CDMA CELLULAR TELEPHONE SYSTEM, which 
issued April 28, 1992, describes a diversity receiver tor use in a CDMA cellular telephone system in which PN process- 
ing gain and time discrimination properties of such coding are used to determine the location in the time domain and 
the received signal strength of the received pilot signal for each of multiple paths. A searcher receiver provides a control 
signal indicative of the received pilot signals of greatest strength and their corresponding time relationship. A data 

40 receiver receives spread-spectrum communication signals accompanying such received pilot signals and. responsive 
to the searcher control signal, acquires and demodulates a spread-spectrum communication signal that corresponds to 
the pilot signal of. greatest signal strength. 

Finally, U.S. Patent No. 5.228.056 entitled SYNCHRONOUS SPREAD-SPECTRUM COMMUNICATIONS SYS- 
TEM AND METHOD, which issued July 13, 1993, describes a synchronous spread-spectrum communications system 

45 and method in which a combiner combines a chip code signal with a spread-spectrum processed signal and in which a 
receiver message mixer despreads the spread-spectrum communications signal as a modulated data signal. Synchro- 
nization relies on a tracking and acquisition circuit that uses a recovered carrier signal produced by the spread-spec- 
trum communications signal transmitter. 

The use of CDMA communication is expected to significantly increase capacity in cellular telephone systems by 

so increasing the signal-to-noise ratio (SNR) within each channel so as to improve the receiver's ability within the channel 
to differentiate between an intended receiver's source signal and noise (including interference made up of transmis- 
sions not intended for the given receiver and thermal noise). Nevertheless, practical problems have arisen in CDMA 
rake receiver field deployment. These problems include propagation path loss, time delay spread, external interference, 
geographic distribution and the relationship between diversity gain and self-interference due to uncaptured energy 

55 within an arm of the rake receiver. Such problems have resulted in CDMA capacity reductions and voice quality degra- 
dation. 
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Disclosure of the Invention 

Briefly, the present invention involves a receiving apparatus for use in a communication system wherein a spread- 
spectrum signal is transmitted within an environment tending to. produce multipath fading. The receiving apparatus 

5 includes a channel estimator which estimates channel coefficients, such coefficients preferably corresponding to the 
level of correlation between various multipath components of the spread-spectrum signal and a cell-correlation signal. 
A channel selector is configured to select one or more of the multipath components based on the channel coefficients, 
typically choosing multipath components with the greatest level of correlation which is indicative of a high signal-to- 
noise power ratio. The channel selector also identifies time delay values representing the time delay between such 

id selected multipath components, the time delay values being used by a spread-spectrum receiver to identity the selected 
multipath components for presentation on diversity branches. A combiner combines the diversity branches in a prede- 
termined manner, typically by weighted summation using weighting factors produced by the channel selector. A 
decoder extracts information from the combined signal and outputs the information which is used to produce synthe- 
sized speech. - 

is The invention also involves a receiving method for use in a communication system, the method typically involving: 
1) receiving a spread-spectrum signal having multipath components; 2) selecting one or more of such multipath com- 
ponents based on predetermined selection criteria; 3) determining time delays between the selected muttipath compo- 
nents; 4) determining weighting factors for the selected multipath components; 5) processing the spread-spectrum 
signal by operation thereon by selected time-delayed versions of a user-correlation signal to produce processed signal 

20 components; 6) integrating each processed signal component during a predefined time period to produce correspond- 
ing integration results; 7) weighting the integration results using the weighting factors; 8) summing the weighted inte- 
gration results to produce a summed output; and 9) decoding the summed output by quantizing such output and 
comparing such output to a predefined threshold value, thereby to extract information from the summed output The 
processing step may include multiplying the spread-spectrum signal by a user-correlation signal in the form of a user 

25 code sequence which is defined by multiplication of a pseudo-random number (PN) sequence and an orthogonal cover 
sequence, or alternatively, by modulo-2 adding the PN sequence and the orthogonal cover sequence. 

The channel estimator and channel selector typically are embodied by a search engine which identifies the multip- 
ath components having the highest level of correlation to the PN sequence. As a result, the invented apparatus exhibits 
an increased signal-to-noise ratio and quickly adapts to variable diversity paths that are characteristic of mobile wireless 

so communications. By combining weighted outputs the method maximizes diversity gain. Thus, the invention addresses 
the time delay spread and self-interference due to uncaptured energy problems that characterize conventional rake 
receiver approaches in CDMA communications. 

These and additional objects and advantages of the present invention will be more readily understood after consid- 
eration of the drawings and the detailed description of the preferred embodiment 

35 

Brief Descripti on of the Drawings 

Fig. 1 is a block diagram which illustrates signal and noise factors that bear on a spread-spectrum receiver appa- 
ratus. 

40 Fig. 2 illustrates a prior art rake receiver circuit used in spread-spectrum signal reception. 

Fig. 3 is a block diagram of a receiver apparatus constructed in accordance with a preferred embodiment of the 
present invention. 

Fig. 4 is a schematic diagram of a search engine including a channel estimator and channel selector for use in the 
receiver apparatus shown in Rg. 3. 
45 Fig. 4A is a schematic diagram of an alternative embodiment of the search engine which forms a part of the 
receiver apparatus of Rg. 3. 

Fig. 5 is a schematic diagram of a rake receiver and combiner of the receiver apparatus shown in Rg. 3. 

Fig. 6 is a graphical illustration of a comparison between the frame error rate (FER) v. the bit-energy-to-noise-den- 
sity ratio (Et/No) for P rior art receivers and for the invented receiver apparatus. 

50 

Detailed Description of the Preferred Embodiment and Bes t Mode of Carrying Out the Invention 

1 in a typical spread-spectrum signal of a CDMA cellular telephone system as diagrammed, it will be understood that 
a desired source signal s(k) will be corrupted by effects from a variety of sources, including a PILOT channel artifact, 
55 interference from other users (both within the same cell and from other cells), mobile channel fading, and thermal noise. 
These effects add to the desired source signal, producing a received signal which is significantly different from that sent. 
Rg. 1 shows a typical received signal r(k) which is made up of the desired source signal s(k), the PILOT channel signal 
Sp(k) t same-cell interference ^(k), other-cell interference and thermal noise. 

As indicated, same-cell interference ^(k) includes the source signals of all other in-cell users, the SYNC channel 
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. signal, and the PAGE channel signal. Other-cell interference t^k) includes the source signals from all other cells (iden- 
tified as s.|ftj, $2(k) t . . . Sufk)), along with thermal noise r^fk). All in-cetl signals pass through a fading multipath chan- 
nel characterized by the channel model h(ti). The source signals sent by other-cell users pass through fading 
muttipath channels corresponding to their respective cell sites. In Fig. 1 , the fading multipath channels of the other cells 

5 are represented by channel models (t t x), ft^f ,xj, . . . ^(ti) which correspond to source signals (k), $z(k)> . . . sjk), 
respectively. Received signal r(k) thus contains both a desired, or intended, source signal component, and various 
undesired signal components including interference and thermal noise. It is, however, only the desired source signal 
s(k) which contains the information that defines the intended speech. 

Turning now to Fig. 2, an idealized prior art rake receiver is shown in block diagram form, such receiver including a 

w plurality of data receiver arms (represented in Fig. 2 as time-delaying buffer gates, each characterized as imposing a 
fM^ time delay). The data receiver arms are suggestive of a rake's tines, the arms bang cascaded such that they 
present incrementally time-delayed versions of a received signal y(t). It thus will be appreciated that their individual 
diversity components may be expressed as y(t + (j/W^) where t is time and j = 1, 2, ... L for an L-branch rake 
receiver. Each diversity component is multiplied by a predefined transfer function ^(Wf.OjJ, and the resultant products 

is are summed, or integrated, over time interval T (corresponding to the system's symbol rate) to produce output r prior ft?. 
The output of the rake receiver of Fig. 2 thus approximates the transmitted signal at the transmission site. 

In contrast, the invented receiver apparatus is shown at 10 in Fig. 3, such apparatus taking the form of a mobile 
receiver unit for use in a CDMA digital cellular telephone system. As indicated, apparatus 10 includes a rake receiver 
12 having L receiver arms 12a, 12& . . . 12L (also known as diversity branches), all of which receive a received signal, 

20 designated r(k). The receiver arms also receive a common user-correlation signal in the form of a unique user code 
sequence defined by multiplication of a PN sequence by an orthogonal cover sequence, so designated. Time delays 
are imposed upon receiver arms 12a, 12fe, ■ . . 12L by a search engine 14. 

In the preferred embodiment, search engine 14 includes a channel estimator 22 which considers a first quantity of 
multipath components, and a channel selector 24 which selects a second lesser quantity of multipath components for 

25 presentation on the rake receiver's receiver arms. The channel estimator estimates correlation between a cell-correla- 
tion signal and the various multipath components. The channel selector selects those components with the greatest 
correlation and adapts the rake receiver for presentation of such selected components on the receiver arms. The out- 
puts of the receiver arms thus represent various selected multipath components of the desired source signal s(k), such 
components having been extracted from the received signal r(k). 

30 The outputs of the receiver arms are input to a diversity combiner 16, which also receives weighting factors from 
the search engine to enable the combiner to produce a weighted sum of its diverse inputs. The output of combiner 16, 
in turn, is input to a normalizer/quantizer 18, which scales and shifts the input to within a predefined range. The output 
of normalizer/quantizer 18 is decoded by a soft Viterbi decoder 20, the output of such decoder representing the 
received information that was initially contained within the source signal s(k). 

35 Turning next to Fig. 4, where channel estimator 22 is shown in greater detail, it will be noted that such channel esti- 
mator determines a channel coefficient for each of N muttipath components. This is accomplished using a time delay 
arrangement 30 including a plurality of time delays 30a, 30b, 30& . . . 30NM, which create successively time-delayed 
versions of the channel estimator's cell-correlation signal (which, in the depicted errfoodiment, is the PN sequence). In 
the depicted embodiment, each version of the cell-correlation signal is delayed a first predetermined time (repre- 

40 sented by Z 1 in Fig. 4) relative to the next-previous correlation signal version, time 7^ generally being chosen in 
accordance with the system's chip intervaL 

The received signal is considered within the channel ^mator by operation of a processor arrangement (indicated 
generally at 32) which multiplies the received signal by the successively time-delayed versions of the cell-correlation, 
signal. Processor arrangement 32, it will be noted, includes a series of multipliers 32a, 32b, 32c, 32d, . . . 32N, each of 

45 which multiplies a version of the cell-correlation signal by the received signal to produce a corresponding multipath cor- 
relation component Each multipath correlation component is integrated over a second predefined interval of time (i.e., 
a symbol interval) by an integrator arrangement 34 which includes a plurality of integrators, or summers 34a, 34b, 34c 
34d, . . . 34N. Each integrator operates to produce a channel coefficient corresponding to the level of correlation over 
the second predefined interval of time (i.e.. a symbol interval T). 

so The channel estimator thus will be understood to provide estimated channel coefficients c\(i) at discrete time / 
(where the time interval for / is the symbol interval T) in accordance with the equation: 

rr/r a 

55 k~(h-\)T/r a 



where is a constant, xj is the indexed time delay shift of multipath component;, v^p,W*-V is the orthogonal spread 
waveform for the pilot channel, and p*(k^ is the PN sequence for the user's cell site, as acquired from the pilot chan- 
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nel. In accordance with the TIA/EIA/IS-95 standard, v^^k-z^) = -1 . Channel estimator 22 thus may be considered to 
estimate correlation between the received signal and the PN sequence simply by multiplication of the PN sequence and 
the received signal, and summation (or integration) of such product over a predetermined time interval. 

As indicated, the channel estimator outputs the channel coefficients to channel selector 24, which selects the mul- 

s tipath components having the greatest level of correlation (i.e., the greatest signal-to-noise power ratios as determined 
by a sliding, or running averaige approach). This sliding average is estimated by a fixed length block average, where the 
block is moving along the time axis at a symbol rate. The selected multipath components are identified by the time delay 
between such selected multipath components which are represented by time delay values x 1( x 2 , . . . x L as output by 
channel selector 24. The time delay values are updated at a rate which is sufficiently low to avoid excessive cross-cor- 

io relation error, but sufficiently high to track temporal variations in the multipath components. The time delay values are 
output to the rate receiver arms, which utilize such values to identity the L maximal correlation multipath components 
for presentation on diversity receiver arms 12& 12fc . . . 12L The channel seiector also outputs estimated weighting 
factors c-i*, c 2 *. . . . V which typically are complex conjugates of corresponding channel coefficient inputs. The 
weighting factors are output to diversity combiner 16 for use in providing a weighted sum of the selected multipath com- 

is ponents as will described below. 

Referring now briefly to Fig. 4A, which represents an alternative embodiment of the invented search engine, it will 
' be seen that the previously described search engine 14 may be replaced by an adaptive search engine 114 which 
includes a delay value generator in the form of slope signal generator 126 which is capable of producing successive 
(generally increasing) time delay values x. The time delay values are output to a variable time delay 130 which also 

20 receives a cell-correlation signal in the form of a PN sequence. Time delay 130 thus is configured to produce succes- 
sive time-delayed versions of the cell-correlation signal at time delay intervals which change with time delay value x. 

The time delayed versions of the cell-correlation signal are output to a processor arrangement 1 32, which receives 
the spread-spectrum signal, and processes such signal by multiplication with the present time-delayed version of the 
cell-correlation signal. This operation produces a multipath correlation component which is passed to an integrator, or 

25 summer, 1 34 for integration of the multipath correlation component over a predefined interval of time. This occurs for 
each successive time interval, integration preferably being performed in accordance with a trapezoidal rule which is well 
known in the art. The resultant product of each integration is a channel coefficient which is passed on to a tracking 
engine 124. 

The tracking engine tracks a predefined number (L) of maximal channel coefficients which are produced by the 
30 integrator, and determines corresponding weighting factors for use by diversity combiner 1 6. With each weighting factor, 
the tracking engine will receive a corresponding time delay value x from slope signal generator 126. The tracking engine 
thus selects .the multipath components having maximal correlation (as defined by the channel coefficients), and identi- 
fies such multipath components using corresponding time delay values received from slope signal generator 126. 
Turning now to Fig. 5, rake receiver 12 and diversity combiner 16 will be described in greater detail. As indicated, 
35 rake receiver 12 serves to present selected multipath components on plural receiver arms (or diversity branches) 12a, 
12b, ... 12L for weighted combination by combiner 16 to produce a signal which may then be normalized, quantized 
and decoded. Each receiver arm of rake receiver 1 2 has an output signal that may be described by the following equa- 
tion: ' 

40 r rm a 1 



45 where Re denotes the real part of the bracketed complex number, w* us&r (k) refers to the user's orthogonal cover 
sequence and L is the total number of rake receiver arms. r(k) is the received signal, p*(k-%tf is the PN sequence. Com- 
biner 16 thus combines the outputs of L rake receiver arms in a predetermined manner. The multipath components pre- 
sented on the rake receiver arms correspond to the multipath components with the L largest values of channel 
coefficient amplitudes as defined by xt , x 2 , . . . *l w* 1 ' 0 " 305 received from the channel selector. This may be expressed 

so by the following equation: 



where y m (i) is the weighted sum of the selected multipath components for symbol /. The combiner thus will be under- 
stood to operate at the symbol rate, each new symbol having a new summed output based on newly selected multipath 
components as previously described. 



V/0 - Re \ S f W w *us*r( k -*j) P*(*-*/) • H A-.L 




L 
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Focussing more particularly on the receiver arms, it will be noted that each receiver arm includes a variable time 
delay 40& 40b, • • • 40L which receives a time delay value input (x 1t t 2 . ■ * • x l) frorn channel selector 24. As indicated, 
the time delays each operate on a user-correlation signal which takes the form of a unique user code sequence (defined 
by multiplication (or modulo-2 addition) of the PN sequence and the orthogonal cover sequence as indicated) to pro- 

5 duce time-delayed versions of the user-correlation signal. The time-delayed versions of the user-correlation signal are 
received by processors 42a, 42fe ■ • ■ 42L, where each time<Jeiayed version of the user-correlation signal is multiplied 
by the received signal to produce a corresponding processed signal. The processed signals each are integrated via 
integrators, or summers, 44a 44b, . . . 44L which integrate the processed signals over the second predefined time 
interval (i.e. p the symbol interval) so as to produce integration results. The integration result of each receiver arm is then 

10 passed to the combiner where it is multiplied (using multipliers 50a, SOfe . . . 50L) by a corresponding weight factor c/, 
c 2 *, ... c L * (from selector 24) to produce corresponding weighted products. The weighted products are then summed 
using summers (52a, ■ • • 52L-1) to produce a summed output, or combined signal for passage to normalizer/quantizer 
18. 

In some implementations, the information bit rate may include voice information that has been convolution- 
is encoded, in such case, a Vrterbi decoder may be used to perform convolution decoding. (If such information is not con- 
volution encoded, then no Vrterbi decoder is needed.) The decision variable is a normalized combiner output that is 
adjusted to the input data range of Viterbi soft decoder 20. The decision variable may be expressed as follows: 

r" 

20 *e ££/(/) 

u m ii) = K u -^ir : 

25 

where Re denotes the real part of the bracketed complex number, and Ky is the input data range for soft decoder quan- 
titation. 

Turning finally to Fig. 6, the advantages of the invented receiving method and apparatus are illustrated graphically. 
The frame error rate (FER), as a ratio, is plotted along the ordinate and the bit-energy-to-thermal-noise-density ratio 

30 Eb/No (in decibels) is plotted along the abscissa, for three differently configured receiving systems. In each case, the 
pilot channel transmitted power is set to 0.2 and each user's channel transmitted power is set to 0.8/63 (where 63 is the 
maximum number of users in a cell), and a simulated mobile unit speed (as though it were in a speeding vehicle) is at 
100 kilometers/hour (100km/hr). Trie segmented line connecting solid or filled squares represents a classic five-arm 
rake receiver system, without normalization. The segmented line connecting blank or. outline squares represents a clas- 

35 sic five-arm rake receiver system, with normalization. Finally, the segmented line connecting solid or filled diamonds 
represents a selected three-arm rake receiver system (N=5, L=3), with normalization, i.e., one made in accordance with 
the invention. It will be appreciated that the illustrated results are achievable in accordance with the preferred embodi- 
ment of the invention, although of course better results may be possible with alternative embodiments nevertheless 
within the spirit and scope of the invention. 

40 It may be seen from Fig. 6 that simply normalizing the output of the combiner improves (lowers) the FER at all per- 
tinent decibel levels. It may also be seen that, by normalizing the output of a selected-arm receiver system such as friat 
described herein as having an adaptive search engine, the FER may be reduced significantly and nearly to the I eyel of 
the five-arm, normalized system. Thus, with fewer receiver arms, nevertheless the selected and normalized three-arm 
receiver system achieves nearly the performance of a normalized five-arm system, but with less complexity and cost. 

45 With fewer receiver arms, moreover the selected and normalized three-arm receiver system achieves better perform- 
ance than a conventional non-normalized five-arm system. Stated another way, to achieve FER £ 0.01, a normalized 
five-arm receiver system needs 1 db less E^/No than a non-normaiized five-arm receiver system, and a selected, nor- 
malized three-arm receiver system needs 0.5 db less Et/N 0 than a non-normalized five-arm receiver system. 

Those of skill in the art will appreciate that the above improvements are only illustrative of the many advantages of 

so the invention, and are not in any way a limitation on the scope of the invention as it is defined by the claims. More and 
less significant improvements in spread -spectrum cellular telephone systems are achievable by, and are within the spirit 
and scope of, the invention. It will be appreciated then that the invented method and apparatus provide a performance 
and cost advantage over conventional rake receiver systems that do not normalize the combiner's output, or that do not 
select those rake receiver arms exhibiting the highest magnitude mean values, or that do neither. Acceptable FERs are 

55 achieved by the use of either or preferably both selection and normalization, as in accordance with the invention. 

Accordingly, while the present invention has been shown and described with reference to the foregoing preferred 
method and apparatus, it will be apparent to those skilled in the art that other changes in form and detail may be made 
therein without departing from the spirit and scope of the invention as defined in the appended claims. 
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Claims 

1 . A receiving apparatus tor use in a code division multiple access (CDMA) communication system wherein a spread- 
spectrum signal containing information bits is transmitted within an environment tending to produce multipath com- 

5 ponents, the receiving apparatus comprising: 

a channel estimator configured to estimate channel coefficients corresponding to such multipath components;. 

a channel selector configured to select one or more of the multipath components based on said channel coef- 
w f icients, said channel selector producing time delay signals representing the time delay between such selected 

multipath components; 

one or more diversity branches configured to operate on the spread-spectrum signal using time-delayed ver- 
sions of a user-correlation signal to present said selected multipath components on said diversity branches, 
is said time-delayed versions being determined by said time delay signals; 

a combiner configured to combine said diversity branches in a predetermined manner to produce a combined 
signal; and 

20 a decoder configured to extract the information bits from said combined signal. 

2. The receiving apparatus of claim 1 , wherein each channel coefficient represents a level of correlation between a 
multipath component and a user-correlation signal, said channel selector selecting multipath components with the 
greatest level of correlation. 

25 

3. The apparatus of claim 1 , wherein said channel selector also produces weighting factors of said selected multipath 
components, said combiner being configured to multiply each one of said selected multipath components by a cor- 
responding weighting factor and to sum the products of said plural multiplications to produce said combined signal. 

$o 4. The apparatus of claim 3, wherein said weighting factors are complex conjugates of said channel coefficients. 

5. The apparatus of claim 1 , wherein said channel selector updates said time delay values at a time interval which is 
greater than one symbol interval. 

35 6. The apparatus of claim 1, wherein said channel estimator includes a processor arrangement for multiplying the 
spread-spectrum signal by successively time-delayed versions of a cell-correlation signal to produce multipath cor- 
relation components, and an integration arrangement for integrating each multipath correlation component over a 
symbol interval to produce a channel coefficient corresponding to each multipath correlation component 

40 7. The apparatus of claim 6, wherein said successively time-delayed versions of the cell-correlation signal are sepa- 
rated each by one chip interval. . 

8. The apparatus of claim 6, wherein said successively time-delayed versions of the cell-correlation signal are sepa- 
rated each by a fraction of one chip interval. 

45 

9. A receiving method for use in a code division multiple access (CDMA) communication system wherein a spread- 
spectrum signal containing information bits is transmitted within an environment tending to produce multipath com- 
ponents, the method comprising the steps of: 

so receiving a spread-spectrum signal having multipath components; 

selecting one or more of such multipath components based on predetermined selection criteria; 

determining time delays between such selected multipath components; 

55 

determining weighting factors for such selected multipath components; 

processing the spread-spectrum signal by operation thereon by time<ielayed versions of a user-correlation sig- 
nal to produce processed signal components, such time-delayed versions of the user-correlation signal being 
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delayed according to the determined time delays of the selected multipath components; 

integrating each processed signal component during a predefined time period to produce corresponding inte- 
gration results; 

multiplying each integration result by a corresponding determined weighting factor to produce weighted prod- 
ucts; 

summing the weighted products from the predefined time period to produce a summed output; and 

decoding the summed output by quantizing such output and comparing such output to a predefined threshold 
value, thereby to extract the information bits from the summed output. 

10. The method of claim 9, wherein the user-correlation signal is a user code sequence defined by multiplying a PN 
sequence by an orthogonal cover sequence. 

11. A multipath component channel coefficient estimator apparatus for use in a spread-spectrum signal receiver, the 
apparatus comprising: 

a processor arrangement for processing the spread-spectrum signal by operation thereon by successively 
time-delayed versions of a cell-correlation signal to produce multipath correlation components, and 

an integrator arrangement for integrating each multipath correlation component over a predefined interval of 
time to produce a channel coefficient corresponding to each multipath correlation component over said prede- 
fined interval of time. 

12. The apparatus of claim 11, wherein said processor arrangement includes plural multipliers for multiplying the 
spread-spectrum signal by successively time-delayed versions of the cell-correlation signal. 

13. The apparatus of claim 11, wherein said integrator arrangement includes plural integrators, each integrator being 
configured to determine a level of correlation between a multipath component of the spread-spectrum signal and a 
corresponding time-delayed version with the cell-correlation signal. 

14. The apparatus of claim 1 1 , wherein said predefined interval of time is a symbol interval. 

15. The estimator apparatus of claim 11, wherein said integrator performs integration in accordance with a trapezoidal, 
rule. 

1 6. For use in receiving apparatus of a code division multiple access (CDMA) communication system which includes a 
rake receiver for presenting multipath components of a received spread-spectrum signal on plural diversity 
branches . and a combiner for combining, outputs, of the diversity branches to produce a combined signal and a 
decoder for decoding the combined signal to extract coded information from the combined signal, the improvement 
comprising: 

an adaptive search engine which receives the spread-spectrum signal and a cell-correlation signal, the engine 
being coupled to the combiner to identity selected multipath components of the spread-spectrum signal for 
combination, the search engine including: 

a slope signal generator for generating successive time delay values; 

a variable time delay which receives time delay values from said slope signal generator to produce suc- 
cessive time-delayed versions of the cell-correlation signal; 

a processor arrangement which processes the spread-spectrum signal by operation thereon by said suc- 
cessive time-delayed versions of the cell-correlation signal to produce successive multipath correlation 
components; 

an integrator for integrating each successive multipath correlation component over a predefined interval of 
time to produce successive integration results; and 

a tracking engine for tracking a predefined number of maximal integration results produced by said inte- 
grator and determining corresponding weighting factors for use by the combiner. 
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17. The improvement of claim 16, wherein said integrator performs integration in accordance with a trapezoidal rule. 

1S. For use in a communication system which employs a spread-spectrum signal having multipath components, a 
receiving apparatus comprising: 

5 - t - 

a search engine which receives the spread-spectrum signal for operation thereon by a first quantity of time- 
delayed versions of a cell-correlation signal, said search engine being configured to select a second lesser, 
quantity of multipath components based on predetermined selection criteria; 

10 a combiner for combining said selected multipath components in a predetermined manner to produce a com- 

bined signal; and 

a decoder operatively coupled with said combiner to extract information from the combined signal. 

is 19. The receiving apparatus of claim 18, wherein said predetermined selection criteria directs selection of multipath 
components having maximal correlation between such multipath component and said cell-correlation signal. 

20. A receiving apparatus for use in a code division multiple access (CDMA) communication system which receives a 
spread-spectrum signal having multipath components, the receiving apparatus comprising; 

an adaptive search engine which dynamically tracks the multipath components of the spread-spectrum signal 
for selecting multipath components with a maximal level of correlation between the multipath component and 
a cell-correlation signal, said search engine including a multiplier for multiplying the received signal by time- 
delayed versions of said cell-correlation signal to produce multipath correlation components, said search 
25 engine further including an integration arrangement for integrating each multipath correlation component over 

an information bit time interval; 

" a diversity receiver including plural diversity branches, each of which receives a selected multipath component; 

30 a combiner for combining the diversity branches in a predetermined manner to produce a combined signal, 

thereby to increase diversity gain; and 

a decoder operatively coupled with said combiner to extract information. 

35 21 . The receiving apparatus of claim 20 which further comprises normalizing the combined signal prior to decoding. 

22. The receiving apparatus of claim 21, wherein the combined signal is normalized by dividing the combined signal by 
a sum of squares of selected channel coefficient magnitudes to produce a normalized signal. 

40 23. A method for increasing diversity gain in a code division multiple access (CDMA) communication system, the 
method comprising the steps of : 

receiving a spread-spectrum signal having multipath components; 

45 determining a signal-to-noise power ratios of each multipath component by a sliding average approach; 

selecting one or more of the multipath components with maximal signal-to-noise power ratios as determined 
by said sliding average approach; 

so combining the selected multipath components in such manner as to maximize diversity gain, thereby to pro- 

duce a combined signal representing such selectively combined maximized-gain diversity components; and 

decoding the combined signal to extract information from the combined signal. 
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